What Is the Search Space of the Regular Inference?
نویسندگان
چکیده
(1) France T el ecom-CNET/LAA/TSS/RCP 2, route de Tr egastel 22301 Lannion Cedex (France) Abstract This paper revisits the theory of regular inference, in particular by extending the deenition of structural completeness of a positive sample and by demonstrating two basic theorems. This framework enables to state the regular inference problem as a search through a boolean lattice built from the positive sample. Several properties of the search space are studied and generalization criteria are discussed. In this framework, the concept of border set is introduced, that is the set of the most general solutions excluding a negative sample. Finally, the complexity of regular language identiication from both a theoritical and a practical point of view is discussed.
منابع مشابه
ADAPTIVE NEURO-FUZZY INFERENCE SYSTEM OPTIMIZATION USING PSO FOR PREDICTING SEDIMENT TRANSPORT IN SEWERS
The flow in sewers is a complete three phase flow (air, water and sediment). The mechanism of sediment transport in sewers is very important. In other words, the passing flow must able to wash deposited sediments and the design should be done in an economic and optimized way. In this study, the sediment transport process in sewers is simulated using a hybrid model. In other words, using the Ada...
متن کاملCity Nightlife from Islamic viewpoints: Inference of native pattern of 24-Hour city and city nightlife in accordance with the Islamic lifestyle.
The realization of the concept of 24-hour city and urban nightlife has been controversial from the very beginning, even in the original source, the western cities. Adherents of the 24-hour city believe that the nightlife increases economic prosperity, presence of urban spaces, security enhancement, space branding, and etc. In contrast, opponents do not recommend the nightlife in cities for reas...
متن کاملExtending the Qualitative Trajectory Calculus Based on the Concept of Accessibility of Moving Objects in the Paths
Qualitative spatial representation and reasoning are among the important capabilities in intelligent geospatial information system development. Although a large contribution to the study of moving objects has been attributed to the quantitative use and analysis of data, such calculations are ineffective when there is little inaccurate data on position and geometry or when explicitly explaining ...
متن کاملThe effect of proportional of open space to semi-open space in better use of climatic conditions in houses in coastal and foothill areas of East Gilan
Having a mild and humid climate, Gilan province is closer to the comfort zone than other regions of Iran. In addition, the use of radiation, wind, precipitation and humidity components in the spatial organization of native houses has led to the formation of a semi-open space next to the closed space. In general, the placement of spaces in this climate is such that there is no clear border betwe...
متن کاملTOPOLOGICAL CHARACTERIZATION FOR FUZZY REGULAR LANGUAGES
We present a topological characterization for fuzzy regular languages: we show that there is a bijective correspondence between fuzzy regular languages and the set of all clopen fuzzy subsets with finite image in the induced fuzzy topological space of Stone space (Profinite space), and then we give a representation of closed fuzzy subsets in the induced fuzzy topological space via fuzzy regular...
متن کامل